#include<stdio.h>
int main()
{
	int i,j,n;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		int m,k,q=0;
		scanf("%d %d",&m,&k);
		int a;
		for(a=m+1;a<9999;a++)
		{
			int b=0;
			for(j=1;j<=a;j++)
			{
				if(a%j==0)
					b++;
			}
			if(b==2&&q<k)
			{
				printf("%d ",a);
				q++;
			}
		}
		printf("\n"); 
	}
	return 0;
}
